﻿// 302 最小循环覆盖.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>


using  namespace std;
/*
http://oj.daimayuan.top/course/22/problem/909


给你一个字符串 a
，你需要求出这个字符串的最小循环覆盖的长度。

b
 是 a
 的最小循环覆盖，当且仅当 a
 是通过 b
 复制多次并连接后得到的字符串的前缀，且 b
 是满足条件的字符串中长度最小的。

输入一个字符串 a
，输出一个数表示最小循环覆盖 b
 的长度。

输入格式
一行一个字符串 a
。

输出格式
输出一行一个数表示答案。

样例输入1
bcabcabcabcab
样例输出1
3
样例输入2
aaaaaaa
样例输出2
1
数据规模
对于所有数据，保证 1≤|a|≤105
，字符串均由小写字母构成。
*/

int t, n, m, nxt[200011];
char s[100002], p[200011];

void kmp() {
    m = strlen(p + 1);
    int j = 0;
    nxt[1] = 0;
    for (int i = 2; i <= m; i++) {
        while (j && p[i] != p[j + 1])
            j = nxt[j];
        if (p[i] == p[j + 1])
            ++j;
        nxt[i] = j;
    }
    printf("%d\n",m-nxt[m]);
}

int main()
{
    scanf("%s",p+1);
    kmp();

    return 0;
}

 